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SYSTEM FOR COMBINING INDEPENDENTLY CLOCKED SIMULATORS 



BACKGROUND OF THE INVENTION 



Field of the Invention 



The present invention is directed generally to the problem of interconnecting independently clocked 
simulators and more parfcularly to the interconnection of event driven simulators. 
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Description of the Relevant Art 

Simulators enable engineers to model and test designs (i.e. e' 6 *™^™^ 
designs are implemented in tangible (i.e., hardware) form. Various levels of dehn.t.onal dotal may be 
u Led to mode", the designed structure. By way of example, models of <W**»»>* £j Z. d 
defined at one or more of a behavioral level, a logic gate level and a trans.sto r k»6l. E ^ level of 
definitional detail has its unique idiosyncrasies with respect to the actual speed at wh.ch «n.utafton o, the 
modTwl run. the size of memory needed for creating the mode, on a specific data process.ng machine, 
the accuracy of the model in simulating the end product, and so forth. ma „ imiim 
It is generally found that if a simulator is optimized to operate at max,mum speed and/or maximum 
effic ency in one definitional level (i.e.. gate level), it will not operate as efficiently ,n s,mu>at.n£ , deigns at 
^modeling levels (i.e.. behavioral level). Accordingly, it is desirable from the once versus performance 
IwpoTnt to build a level-specific simulator which is optimized for modeling at one specie level (. e the 
gaXe. raL than to attempt the building of a generic simulator that will on average ^ejp^e6 
t all levels of modeling (i.e.. both gate and behavioral levels) but will fail to prov.de peak performance for 
the computationally most demanding of the definitional levels. olm , llatnr rn mmerriallv 

By way of a first example of this phenomenon, there is an event-dnven simulator commercially 
available from .Kos Systems .nc. of Sunnyvale. California, which is optimized for -^h^ructu ^ at he 
oal level and no other level. Similarly, as a second example, there .s a gate level opt.rn.zed s.mulatton 
ZS£^m£*£tm *hich is available from LS. Logic Inc. of Milpitas. Ca.ifornia.The structure of 
EZ£^*Z** in U.S. Pat. 4.787,061, "Due. De.ay Mode Pipelined Logic Simulator" .ssued 
November 22, 1988 to Nei et a... the disclosure of said patent being incorporated here ^Y reference. 

While the Ikes engine is efficient in preforming gate level simulation. ,t does not 
simulation at the behavioral level. To overcome this drawback, des.gners use a so-called B; S " 1X ^ 
level simulator available form LSI Logic of Milpitas. California under the trade name MBSIMTM for 
; pelZg txed level simulation. The B-sim engine is optimized primarily ^^elj^ 
but it can perform simulation at other levels although not with the same speed or « *"*J™ I 

sim ator whfch is level specif,, i.e.. an .kos engine which provides only gate eve. = la, 
desiqn is to be modeled entirely at the gate level, it is preferable to use the Ikos engme athe than the B- 
sfm enle and when a design is to be modeled entirely at the behavioral level, it is preferable to usethe 
o B sm eZoe men l design includes both behavioral and gate level parts, the mixed level emulator mode 
of Te B-sim eSS is used but simulation speed and efficient utilization of resources ,s .o* as more and 
Ire of the ^ Lei is converted from behavioral level to gate level. Heretofore, a s.mple method for 
and extract peak efficiency from available resource^ . has not been ava,.abie 
for mixed level simulation. The invention disclosed herein seeks to overcome th,^ s probterr. 

Aside from the problem posed by mixed level simulation, there .s also present in ^ industry the 
vobtTJZvrtXbJten the software libraries of different simulators. It should be understood hat 
^aSon ^to I abovLentioned Ikos and LSI Logic B-sim simulators, there are ofter simulators available 

^ Sent vendors and that these other machines can be structoed dtferently 
software-wise. By way of further examples. Zycad Corporation of St. Paul. M.nn. P^t^T.t Z 
s»r suc h as d sclosed in U.S. Patent 4,769.817 issued September 6. 196* to Krohr et al.. the 
dSosure of said patent being incorporated herein by reference Another simulator* *sc.osed^ UA 
Patent 4,527,249. "Simulator System For Logic Design Validation" .ssued July 2. 1985 to Van Brunt, the 
disclosure of said patent being also incorporated herein by reference. 

The different simulators of different vendors generally requ,re «ncompa*We " 
modeling a particular piece of hardware. If an exchange of model parts between the ..branes of drfferent 
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simulators is contemplated, such an exchange typically calls tor substantial modification to the model 
defining software contained in the source library before it can be ported to a new simulator. Accordingly, 
when a first library of software descriptions has already been developed on a first type of simulator for a 
first set of model parts and a designer wishes to perform a simulation Including the first set of model parts 
on a second type of simulator whose library contains a second, different set of model parts, such a switch 
over to a new simulator (porting) requires substantial work to convert the input files of the first simulator to 
match the compatibility requirements of the second simulator. As the number and/or complexity of the 
model parts grows, an ever increasing danger is created that bugs (flaws) will be introduced into the model 
definitions when they are ported from one simulator to the next. 

Because of this danger, there is a long-felt but unfulfilled desire in the industry to be able to share 
model parts developed on a first simulator with a simulation being run on a second simulator without having 
to port the model definitions of the first simulator over to the second simulator. Especially during the initial 
development of a new design, it is often desirable to construct the overall design definition from model 
parts whose individual definitions have already been developed on different simulators. It would be highly 
advantageous to be able to interconnect the pre-defined model parts of such different simulators so that the 
software definition of each model part can continue to reside during simulation in the simulator of its origin. 
This would avoid the time, cost and bug-introducing dangers associated with converting the definitions of 
the different model parts into a common form and/or porting them all into a universally compatible 
simulator. The invention disclosed herein seeks to overcome these problems. 

Besides the problem of porting designs from one simulator to another, it is at times advantageous to 
model one part of an overall design at a first level of definitional detail, I.e., the gate level, and another part 
at a second level of detail, i.e., the behavioral level, and to study interactions between the first and second 
level parts. 

Under all of the above mentioned situations (porting designs and simulating with mixed levels) it would 
be desirable, from the price/performance standpoint, to be able to devise a cross-coupled combination of 
simulators wherein each simulator is specifically optimized for a different level of modeling (i.e., transistor, 
gate or behavioral) and/or a different model-part providing library, and wherein the level-specific or library- 
specific simulators are operatively interconnected to one another such that each harmoniously simulates its 
corresponding part of the overall design at its own peak speed and/or maximum resource-utilization 
efficiency and such that error-free modelling of the overall design takes place. 

Unfortunately, because each individual simulator is independently clocked in such a combination, a 
synchronization problem arises. When different level-specific or library-specific simulators are operating 
concurrently (by multitasking in one computer or by parallel processing in multiple CPU's), the simulated 
time clock of one simulator may become unsynchronized with the simulated time clock of another simulator. 
One simulator (i.e., a gate level specific simulator) might be running its part of the design across simulated 
time at a relatively high speed while another simulator (i.e., a behavioral level specific simulator) might be 
running its part of the design across simulated time at relatively slow speed, the difference in speed arising 
from limitations inherent to the operations of the differently optimized simulators. As such, when the model 
part of the faster simulator needs to send a signal to the model part of the slower simulator or needs to 
receive a signal from the slower simulator part, some means should be provided for synchronizing the 
model part of the faster simulator with the model part of the slower simulator so that they are at a common 
point on the simulated time line when signal exchanges are to take place. 

Lock-stepping the clock of a faster simulator with the clock of a slower simulator tends to destroy the 
price/performance advantage of the faster simulator since the faster machine is forced to always operate at 
the speed of the slower simulator. Thus, lock-stepping is not a commercially viable solution. It is preferable 
to be able to somehow maintain the peak performance/price ratio of the high speed simulators, even if only 
over short bursts of time, rather than forcing the high speed simulators to continuously operate at slow 
speed. If the latter is done, the resources of the high speed simulators can be used to support in a time- 
shared manner other simulations having additional model parts that are supported on other slow speed 
simulators when the resources of the high speed simulators are not needed by a first simulation. The 
invention disclosed here makes possible such resource distribution. 

From the perspective of minimizing actual time spent performing a simulation, it is further desirable to 
enable the interconnection of model parts which are supported on two or more so-called "event-driven" 
simulators. Preferably, the individual event-driven simulators are each optimized for operation at a different 
level of modeling or for operation with a different software library. 

Heretofore, there was no clear way of maintaining the peak performance/price ratio of independently 
clocked simulators. There was no suitable method for making sure that an event list (event-queue) in a first 
event-driven simulator will be synchronized in the simulated time domain with the event list of a second, 
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independently-clocked aven.-driven simulator. The invention disclosed here provides a method and system 
architecture lor realizing these goals. 

SUMMARY OF THE INVENTION 

II is an object ol the present invention to provide a method and apparatus by which independently 
clocked simulators may be synchronized without substantially interfering with the maximum running speed 

, ^"TbZIZcb with the invention, a network of interconnected simulators is provided wherein each 
simulator transmits to other simulators of the network, informatton indicating the next known point m 
ZZ* time at which the transmitting simulator can generate in its iocal model P* • ^T*^ 
could affect the model parts of the receiving simulators. Blocking means are provided m each rece vmg 
simulator for blocking the receiving simulator from advancing its simulated tune clock beyond the ^ tone 

s point ot the transmitting simulator. Each receiving simulator is free, however, to advance .ts respective dock 
peak speed over time spans in the simulated time domain which are located before the next time point of 
me transmitting simulator. Thus, synchronization is maintained without limiting the s.mulat.on speed of the 
interconnected simulators. 

•o 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 A is a block diagram for explaining the operation of an event driven simulator. 

Figure 1B is a plot of a simulated time line having events distributed among various ones of .ts tone 

25 points for explaining the operation of the simulator shown in Fig. 1 A. 

Figure 2A is a block diagram (extending left to right respecttvely across sheets 2.1 and Z2) , for 
expiating a synchronization problem which arises when an attempt is made to interconnect indepen- 
dently clocked simulators. «.u^ te 0i an H o 9\ fnr 

F.gure 2B is a plot of simulated time (extending left to right respectively across sheets 2.1 and 2.2) tor 

so explaining the synchronization problem of Fig. 2A. 

Figure 3A is a block diagram (extending left to right respect,vel y across sheets 3a.1 and 3a.2) for 
explaining a synchronization scheme in accordance with the invention. 

Sjure 3B is a plot of simulated time (extending left to right, respectively, across sheets 3b.1 and 3b.2) 
for explaining the synchronization scheme shown in Fig. 3A. 
3S Fiqure ,4 shows a synchronization scheme for a simulation using more than two s.mulators. 

Figures 5A and 5B illustrate a flow chart for explaining an algorithm by which synchronization may be 

achieved without substantially interfering with the speed of each simulator. 

Figure 6 is a block diagram explaining a UNIXTM style embodiment of the present ,nvent,on. 

40 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following is a detailed description of the best modes presently contemplated by the inventor for 
carrying out the invention. It is to be understood that this description is merely exemplary of the invent™ 
« ™c ! — s 9 Ser implemented .n software or hardware. ? a type of s =f or in 

which dynamic state changes occurring within a model are defined as a series of discrete even* each 
Ttt touted to a point on a simulated time line and to an identifiable part of the mode bemg , simul ted 
Segments of simulated time that are occupied by static modes of operaton m the mode. « » *PP-£J 
in order to minimize actual computer time spent for simulat.cn. The only .nformaton that « oene«»y 
so processed by the simulation-supporting computer is that indicating the 'occurrence .of a ch ange , i state 
wtthin the model at a definable point along the simulated time line and that identifying the location (i.e.. 
node) in the model where the change occurs. 

During event-driven simulation, the events within a model are each temporary pos ed onto an evert 
queue (or event list), each event being represented by a corresponding piece of event data The even 
ss usually defines a net point (node location), a time parameter (event time), and a new state for the net pomt 
" ^e lr ^ queu a e contents L dynamically updated when the simulator ^f^ToT^^ 
of a first event are to result in the production of a second event not previously posted on the event queue. 
L n rwhteh ha ve alrea dv been processed (evaluated) are dynamically removed from the event queue 
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(also sometimes referred to as a "timing wheel"). 

To better understand the above discussion with respect to how dynamic addition and removal ol event 
data Irom a queue takes piece, let it be assumed that there is a model having a first net point (node) which 
serves as the input terminal of a first driven device, that an output terminal of the 1irst driven device is 
coupled to a second net point and the second net point serves in turn as the input terminal of a second 
driven device whose output terminal is coupled to a third net point, and so on. If a step pulse is applied to 
the first net point at time zero (input event), there will be a response at the second net point, then at the 
third net point and the effects of the input pulse will thus ripple through the model. Since each driven device 
generally has a cause and effect type ol time delay (signal propagation delay) attributed to its operation, the 
output state of each device changes at a simulated point in time spaced apart from that of the input event. 
There is no need to spend actual time for processing simulated time between the input event and the 
output event because nothing of interest happens between events. This is the paradigm by which event 
driven simulators minimize their actual time for modeling. The response of each driven device to an input 
event is not posted until the actual time when its specific input event is evaluated. Thus, responses at the 
front of a signal propagation chain are first to be posted on the queue and responses at the end of a chain 
are last to be posted on the queue. Once an event is processed, it is cleared from the queue and the time 
gap to the next listed event is in essence, automatically skipped. This helps minimize the size of the queue 
and the time of simulation. The event-driven simulator keeps track only of the current state of the model 
being simulated and has no knowledge of previous or future states. 

Referring to the block diagram of Figure 1A, there is shown an event driven simulator 10 for modeling a 
digital circuit A. The circuit A, which is merely exemplary, comprises an OR gate 1 2 having a first signal 
propagation delay, T1, and a logical function block 14 having a second signal propagation delay, T2. Nodes 
N, and N 2 define input terminals of the OR gate 12 while node N a is common to the output terminal of the 
OR gate 12 and an input terminal of the function block 14. Node N4 defines the output terminal of the 
function block 14 which is coupled by way of a feedback line 15 to input node N 2 of the OR gate 12. 

Referring further to the plot of simulated time, t^m. shown in Figure 1B, let it be assumed that the circuit 
A is initialized prior to a start time to to have all of its nodes, N1 through N4 set to a logic low (L). Further, 
assume that an event queue 11 of the simulator 10 is primed to contain a first entry, Ei, indicating that at 
simulated time ta (i.e., three simulated clock ticks after start time to) a logic high (H) is to be applied to input 
node Nt and a second entry, E 2 , indicating that a logic low (L) is to be applied to input node N, at time U. 
No other events are posted on the event list 1 1 at this time. 

When the simulation is started, the simulator 10 automatically searches its event list (queue) 11 for the 
earliest event and thereby automatically sweeps the (hypothetical) hand 17 of its time simulating clock, 
SC10, past all previous time points, i.e., to, ti and is, not listed on the event queue 11. 

Input node N, is set to a logic H state when the first entry E1 is processed. The simulator 10 then looks 
at each device in the circuit A having a terminal that is operatively driven by the changed first node N1 (i.e., 
the OR gate 12). Next, the simulator 10 determines whether and when the state of any node coupled to the 
driven device (OR gate 12) will change as a next immediate result of the first event Ei. In this case, 
because the OR gate 12 now has a logic high (H) applied to its input node N1 and because the OR gate 12 
has a signal propagation delay T1, which for the sake of example here will be assumed to be seven time 
units wide, a new third entry E 3 (which was not listed in the queue beforehand) is dynamically posted onto 
the event queue 11 indicating that at time tio (seven simulated clocks ticks after t3), node N3 (the output 
terminal of OR gate 12) will be set to a logic high (H). The first entry Ei, having been processed, is then 
cleared off the event queue 1 1 and only the second and third events E2 and E3 are now posted. 

The system event clock SC10 is next skipped forward in a single step from simulated time point is to 
time point U, this being the next simulated time point listed on the event queue 11. The cycle then repeats 
with the simulator 10 looking at all devices coupled to the changed node (i.e. N1) of the new event E 2 . 

Referring to Figure IB, it can be seen that the above described first and second events, Ei and Ea, in 
essence define an input pulse at node N1 ; the dynamically posted third and fourth events Ea and E* define 
the T1 delayed output pulse signal of OR gate 12; and later posted events E 5 and E 6 define a T 2 delayed 
output pulse of function block 12. The example given in Fig. 1B establishes an oscillation in circuit A since 
the output pulse (E 5 and E 6 ) of block 14 becomes a new input pulse at input node N 2 of the OR gate 12 
and new events, i.e., E7, E8, . . . (not shown), will continue to be dynamically posted on the event queue 1 1 
as the simulation runs. 

Referring back to Fig. 1A, it will be noted that the internal structure of function block 14 has been left 
undefined. This was done intentionally so that Fig. 1 A can represent either of a gate level or behavioral level 
model. It should be apparent that in a case where the internal structure of function block 14 is defined 
entirely at a gate level that the simulator 10 will be preferably chosen as one optimized for operation at the 
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. . . ftp an Ikes enoine) in order to minimi the amount of actual time needed to simulate circuit A. 

structure of tunction ^^^^ 
simulator 10 shou.d be one optimized lor behav.or* level °P^^ B | ^J27^p 8) . and , his rate 
simulate, as perlormed by the a^^^^ t ZlZZ7^L eLency C the 
can vary drastically dependmg on the m odel type <Q^vel * be » a ^ sjmu)atjon a( a rate 

~Z Xt^^Z^ — - a - 01 

""SSJS n^A. which is a schematic «^^ B ^^ 
, and 2.2, let it be assumed that there are two circuit parts, A Rg. 2A that circuit 

o, Fig. 1A. Like re.erences denote ft. part.Le. ,1 £ ^£XJt?SZ & one common 
parts A and B are to be ope rative.y «j^^^^^ ) . t 2Iir. let it be assumed that one 
component (in this case, node N. is to be directly t ed to nooe j . d 

circuit part, i.e., A , is defined entirely at the ga t e *^J^£^ < SLE that two different 
« primarily at the behavioral level. II ^^XX^^ fa «° <* lhe overa " SimU,ati ° n 
simulators, 100 and ^ ^ 

updating o, their individual event ^^™*2^m th^gna, propagation delay, T3. and a 
20 ^^^t^Z^^ - y les T3 and T4 can, of course, be 

r^JS?** circuit ^^i^j^t^^^^ 
clocked simulators 100 and 200 th e simuiaUxs ^^^'JSiwor to send and 

EPS-2. r.s P .C,e,y> and bo* a*.n«d «f e *'" e ™J^^SSni»»n Prot*n, 

,„ IcMic.l points along *« "™ M.idual simulators ,00 and 200 is made to 

on «, ,asp,«ivo evant M Or, ana « ^J^^ JS^Z-- timo thon the 

cent E21 occurring at a time point b» which time pan is i posiio simulation of 

« S me points of,*, events ****** » ^JL^r«,T», "mo 'point be, wrthou, 
Xtr^tTrrXl l-ZS a^ar.» . ** - N„ represent «. — 

of state is seen to occur at the corresponding output node wea ^y, «m ^ = _ 

est pT^s m ^ m^ *. ,>«, , 5 
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finally available for transmission from the first simulator 100 to the second, the second simulator 200 has 
already swept its simulated clock hand 217 too far forward in simulated time. Moreover, the second 
simulator 200 has already removed the initially posted event E21 from Its queue, and as a consequence, 
the overall simulation will be erroneous if allowed to proceed in a blindly automatic manner because the 
simulated clocks SC100 and SCzoo will not be synchronized (U te .i * W-z) at the moment of intersimulator 
signal exchange. 

A method is needed for making sure that the clock hand 217 of the second simulation dock SC?oo 
does not skip prematurely past those simulated time points (i.e., bo and fat) at which there may be events 
dynamically posted on its event list 211 from an external independently-clocked source (simulator 100). 

Figures 3A and 3B are respectively a schematic diagram and time plot for explaining how synchroniza- 
tion may be achieved in accordance with the invention. Like references denote components corresponding 
to those shown in Figs. 2A and 2B. The respective simulation clocks, SC, 0 o- and SC ao o-. of simulators 100* 
and 200" are each equipped with at least one hand sweep limiting block, 118 and 218, for limiting the 
forward sweeping movement of its respective clock hand, 117 and 217 beyond the next-event time (U*) of 
the other (external) simulator. The respective hand sweep limiting block, 118 or 218, of each simulator, 100 
or 200, is advanced in simulated time under the control of one or more external simulators, i.e., under 
control of a tnext signal output from the corresponding external simulator, 200 or 100, as will become 
understood by the example provided in Figs. 3A and 3B. It should be understood from the graphic 
representation of the sweep limiters (118 and 218) that they do not block the advancement of their 
respective clocks (SC 100 - and SC2 0 o-) through time spans located prior in simulated time (t rim ) to the 
position of the sweep limiters but rather that they only block further advancement of the clock hands (117 
and 217). Thus, the clock hands 1 17 and 217 are free to sweep at their respective maximum speeds before 
they encounter the blocks 118 and 218. 

Referring first to Fig. 3B, upon initialization, both of the simulators, 100* and 200*. respectively, have 
nonevents (NULL events) E0 and E20 posted on their individual event queues together with the initialization 
pulse information E1 , E2, E21 and E22 previously described. No other information is posted at this time. 
The hand sweep limiters, 118 and 218, are each initially positioned between simulated time points to and ti 
of their respective simulation clocks, SC 10 o" and SC 20 o-- This positioning of the hand sweep limiters, 118 
and 218, allows each simulator, 100* and 200", to process an event (or nonevent) which is listed on its event 
queue if the event has a time parameter less than ti but blocks the hand (117 or 118) from sweeping further 
to process later timed events. At the end of processing an event internally, each simulator sends to one or 
more simulators, external to itself, a signal t nex i indicating the next posted time parameter of its individual 
(internal) event queue. 

In the illustrated example of Figs. 3A and 3B, the first simulator 100* initially processes the nonevent E0 
of its list 111", finds that there is no event at any location, but nonetheless sends the time parameter, t^ = 
fa, indicating the time of the next listed event on its event queue 1 11* to all external simulators; in this case 
to external simulator 200". This message sending step may be done by transmitting an initial information 
packet Pioo-o=(to, x, x, t3) out along the inter-simulator communication link 300. (Here, the "x""s denote a 
nonevent at a don't-care location.) Simultaneously (either by parallel-processing or during a time slot 
assigned to it by a multitasking operating system), the second simulator 200" searches its queue 211*, finds 
the NULL event E20 as the first posted event and transmits its respective Wt = t2oa parameter in an 
information packet P ZW n> = (to,x,x,t203) to the first simulator 100" along inter-simulator communication link 
400. 

Each external simulator (100* and 200*) reads this last transmitted piece of information, tre*. as 
permission to advance a corresponding at least one hand sweep limiter (118 or 218) provided therein as 
part of its respective simulation clock (SC 100 . or SC200-) to a point in time just before the indicated next 
event (i.e., fa and t203). In this example, the last item, t3, in the initial transmission packet P,o<hi from the 
first simulator 100* tells the second simulator 200* that as far as simulator 100* is concerned, simulator 200* 
is free to move its respective clock hand 217 at whatever speed desired to a point in time just prior to 
simulated time fa. The last item, = t.203, in the corresponding initial transmission packet P 2 om> from the 
second simulator 200" to the first simulator 100*. tells the first simulator 100* that the first simulator is 
correspondingly free to move its respective clock hand 117 at whatever speed desired to a point in 
simulated time just prior to simulated time feo3 in so far as the second simulator 200* is concerned. 

Thus, as indicated in Fig. 3B, the first sweep limiting block 118 is moved in one step from an initial 
position 118-0 just before simulated time ti to a new position 118-1 just before simulated time point t203. 
The other hand sweep limiting block 218 is concurrently moved in one step from its initial position 218-0 
just before time point ti to a new position 218-1 just before simulated time point fa. This movement of the 
sweep limiters, 118 and 218, blocks the second simulator 200* from processing the later timed events E21 
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and E22 even though they might be posted before externally-generated events E5 , E6 , etc., are posted, 
but trees the first simulator 100" to process as quickly as it can those events E1 through E4, etc., on «ts 
individual event lis. which occur in simulated time prior to time point t a03 . Simulation m (he second 
simulator 200" is forced to idle until the first simulator 100" advances the second sweep l.miter 218 to a 
simulated time point ahead of an event listed on the event list 21 V of the second simulator 200 . 

After processing event E1. the first simulator 100" sends a second transmission packet P, 00 ..= b. Ni. 
L->H t«) to the second simulator 200" to thereby advance the sweep limiter 218 of the second simulator to 
a point in simulated time just before time U. When the packet P llM -(bo. VU. H*U<) <* ® « 
finally transmitted to the second simulator 200", the second simulator 200 Is freed t to jweew the 
corresponding externally-generated event E5 at its node N„ but « st, prevented f™ P ^.'^ e 
listed event E21 =(t 203 N, s . L->H) which continues to be a next posted event on its queue 211 . (E21 is 
posted before an earlier timed and next-to-be externally generated event. E6 at node N, , is posted). 

The advantage of the above process becomes obvious if one thinks of the first simulator 100 as being 
a high speed engine (i.e., an Ikos engine) and the second simulator 200" as being a slower simulator (i.e.. a 
} BSIM engine). The faster simulator 100" can zip through all events posted on its queue 111 having 
parameter^ between time points to and t 203 at peak speed without having to worry thai the e xterna 
simulator 200" might generate a shared event during that time span. The second simulator 200 cannot 
generate a shared event within the time span to through t 202 because there is no event having such a time 
parameter within its event queue 211". m „„i„i c SWOBn 

o In a situation where more than two simulators are involved, as shown in .-.gure 4, multiple sweep 
limiters may be provided for the internal clock of each simulator; each of the multiple sweep Hmrters being 
advanced by a corresponding one of the external simulators. This arrangement prevents any one simulate 
from advancing its simulated Cock hand (local current time) to a time .port beyond ^^^f 
time tnext of any of the other, external simulators. In the example shown ,n Figure 4, first simulator S, 
, c^nno sweep its current time beyond the local next time of simu.ator S, Simulator S, c»notwJj 
local current time beyond the next event time of simulator S 3 . Simulator S 3 cannot advance its local current 
time beyond the next event time of simulator S 2 . 

It should be noted that the local next event time (t.next) of each simulator is always greater than its 
current event time. The global next event time of the overall system (S, S 2 and S 3 ,n combrtton) , the 
30 smallest of the local next event times in the simulators S, - S 3 . With th.s arrangement, at least one of t^e 
simulators S, - S 3 should be able to advance its local current time to the global next event time, thereby 
Dreventinq a lockup of simulation. ... 
P Those skilled in the art will appreciate that numerous steps may be taken to minim.ze »™^"» 
including deletion of redundant information in transmitted information packets and nontransm.sson of 
35 information not needed by a receiving simulator. Accordingly, the exemplary embodiment shown in^ Rg 3A 
may be improved by transmitting in each information packet, i.e., P 1BM , only one copy of the curr« 
0 1 fa) only information representing the state changes of nodes that are shared between the «mmg 
and receiving simulator (i.e.. node * and Nn). and finally, the next event time on the timing whee. of the 

40 * m 7™vJ^6o^o«* algorithm (flowchart shown in Figures 5 A and SB) for a first S imu.ator S, which 
is operatively coupled to a second simulator Sj may be defined as follows: 
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Algorithm for : 

ti = t j .next = 0 ; 

for(;;) { 

while (ti. current <=* tj.next) { 

Process next event in queue and update 
ti. current if it changes 

if (end_of_simulation) 
end_of_Si_simulation=l ; 

} 

if (end_of_Si_simulation) 

ti . next=HUGE_TIME_VALUE 
else Determine ti.next from the Si event queue 

if (NOT end_of_Sj_simulation) then { 

Send new shared event messages to Sj; if any 

Send the value of ti.next to Sj 

} 

if(NOT end_of_Si_simulation) { 

Read new shared event messages from Sj and/or 
message containing tj.next 

if (tj.next == HUGE_TIME_VALUE) 
end_of_Sj_simulation = 1; 

} 

else return; 

} 

The terms in the above algorithm are defined as follows: 
Definitions: 

Si simulator number i. 
Sj simulator number j. 

tixurrent She current simulated time in simulator i. 
ti.next She time of the next scheduled event in simulator i. 
tj.next She time of the next scheduled event in simulator j. 

10 



EP 0 418 980 A2 



end_of_Si_simulation :a flag indicating that the Si simulation is completed 
end ot Si simulation :a flag indicating that the Si simulation is completed 

endloCsimulation :a flag that Is set when the overall simulation is either canceled by the user, or when it 
reaches a prespecified final simulated time. 

HUGE TIME VALUE :a specific simulated time value used to signal the end of simulation. 

The" above described algorithm may be practiced either in a parallel processing environment or a single 
CPU environment provided with a multitasking operating system. Referring to Figure 6. there is shown a 
structure for carrying out the present invention under the UNIXTM operating system. (UNIXTM is a trademark 
name of an operating system package available from American Telephone & Telegraph Corp.) Interconnec- 
i tion between independent simulators is provided by way of a so-called socket pair connection within the 
UNIX command layer. The illustrated embodiment comprises a Zycad gate level simulating engine and an 
LSI Logic BSIM behavioral level simulation module. The driving module for each of the independently 
clocked simulators includes means for comparing the local next event time against the external next event 
time If the local next event time is greater than the external next event time, local simulation is halted and 
5 only a null message is transmitted to the external simulator. This allows the external simulator to catch up in 
simulated time with the local simulator. The time for generating a null message is relatively small, so the 
catch-up time of the external simulator is not substantially delayed by processing the null message. As 
seen in Fig. 6, each driving module includes means for converting back and forth from an interstmulator 
message format to a local simulation-engine format, 
o In the UNIX implemented embodiment of Fig. 6, the preferred inter-simulator message syntax is a 4- 
tuple: (partition, pin-offset, state, schedule-time), where "partition" is a partition number determine^from a 
sigma-file, "pin-offset" is the offset of a specified pin within a module-shell, and "scheduled-time is the 
simulated time point at which the specified pin is to change its state to the newly specified "state". 

Initial benchmark tests with the above strategy indicate that there is a 15%-20% simulation time penalty 
»s for the inter-simulator communication overhead. However, with such a structure it is now possible to 
interconnect model parts developed on different simulators without having to port a model part definition 
from one type of simulator to another. The ability to interconnect model parts without having to convert their 
software definitions for compatibility with a target simulator more than makes up for the communications 
overhead. The burst speed of the faster simulator is not substantially reduced. An overall reduction in 
so design and development time is expected from use of the above described invention. 

Various modifications and additions to the above described invention will, of course, become apparent 
to those skilled in the art after reading this disclosure; some of the variations being immediately apparent 
and others becoming apparent after prolonged study of the present disclosure. It should be understood that 
the above disclosure is merely illustrative of the invention and that, as such, it should not be taken in a 
35 limiting sense. The scope of the claimed invention is best defined by reference to the following claims. 



1. A method for interconnecting first and second model parts whose operations are being respectively 
simulated in independently clocked first and second simulators comprising: 

determining the next point in simulated time at which the first model part can generate a state which could 
affect the second model part; 

transmitting a first value representing the next time point to the second simulator; and 

blocking the second simulator from simulating an operation in the second model part at a time point later in 

simulated time than the next time point of the first model part. 

2. The method of Claim 1 further comprising: 

determining the next point in simulated time at which the second model part can generate a state which 
could affect the first model part 

transmitting a second value representative of the next time point of the second model part to the first 

Dlock*g r 'tS first simulator from simulating an operation in the first model part at a time point later in 
simulated time than the next time point of the second model part. 

3. The method of Claim 2 wherein at least one of the first and second simulators is an event-driven 
^Tmethod of Claim 1 wherein at least one of the first and second simulators is an event-driven 
5 "a ' Jstem for simulating an interconnection of first and second model parts whose operations are being 
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respectively simulated in independently clocked tirst and second simulators comprising: 

determining means for determining a next point in simulated time at which the first model part can generate 

a state which could affect an operation within the second model part; 

communication means, coupled to the determining means and the second simulator, for transmitting a first 
5 value representative of the next time point of the first model part to the second simulator; and 

blocking means for blocking the second simulator from simulating an operation of the second model part 
occurring at a time point later in simulated time than the next time point of the first model part, said 
blocking means not blocking the second simulator from simulating operation of the second model part 
occurring before the next time point of the first model part. 
70 6. The system of Claim 5 wherein at least one of the first and second simulators is an event-driven 
simulator. . 

7. The system of Claim 5 wherein one of the first and second simulators performs simulations faster than 
the other simulator for a given level of model definition. 

8. The system of Claim 7 wherein the first and second model parts define Internconnected parts of a digital 
is system and wherein the level of model definition is selected from the group consisting of a behavioral level, 

a gate level and a transistor level. 

9. The system of Claim 5 wherein the first and second simulators are designed to process incompatible 
software libraries. , . 

10. A system for modelling the operations of two or more interconnected parts of a mode!, comprpi.ig: 

20 two or more independently clocked simulators each modelling the operations of a respective one of the two 
or more model parts, wherein each simulator includes: 

(a) current time designating means for designating a current point in simulated time at which the 
operations of its respective model part are being currently simulated; 

(b) next time designating means for designating a next point in simulated time at which the operation of 
25 its respective model part is scheduled to be next simulated; and 

(c) transmission means for transmitting to one or more of the other simulators a value representing the 
next point in simulated time of the transmitting simulator. 

11 The system of Claim 10 wherein each simulator further includes: 

receiving means for receiving from one or more of the other simulators respective other values representing 

30 the next time points of the other simulators; and 

blocking means for blocking advancement of the current time designating means in the receiving simulator 
if the next time of the receiving simulator is greater than a next time value received from any one of the 
other simulators. . 
12. The system of Claim 11 wherein at least one of the simulators is an event-driven simulator having a 

35 dynamically updated event queue. 
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